Genetic Algorithms and Parallel Processing in Maximum-Likelihood Phylogeny Inference
نویسندگان
چکیده
منابع مشابه
Genetic algorithms and parallel processing in maximum-likelihood phylogeny inference.
We investigated the usefulness of a parallel genetic algorithm for phylogenetic inference under the maximum-likelihood (ML) optimality criterion. Parallelization was accomplished by assigning each "individual" in the genetic algorithm "population" to a separate processor so that the number of processors used was equal to the size of the evolving population (plus one additional processor for the...
متن کاملParallel Inference of a 10.000-Taxon Phylogeny with Maximum Likelihood
Inference of large phylogenetic trees with statistical methods is computationally intensive. We recently introduced simple heuristics which yield accurate trees for synthetic as well as real data and are implemented in a sequential program called RAxML. We have demonstrated that RAxML outperforms the currently fastest statistical phylogeny programs (MrBayes, PHYML) in terms of speed and likelih...
متن کاملFast Parallel Maximum Likelihood-Based Protein Phylogeny
Inferring phylogenetic relationships between sequences is a difficult and interesting problem. Assuming that there is enough phylogenetic signal in biological sequence to resolve every tree bifurcation, the resulting tree is a representation of the vertical descent history of a gene. A popular method to evaluate a candidate phylogenetic tree uses the likelihood of the data, given an empirical m...
متن کاملCorrecting for Sequencing Error in Maximum Likelihood Phylogeny Inference
Accurate phylogenies are critical to taxonomy as well as studies of speciation processes and other evolutionary patterns. Accurate branch lengths in phylogenies are critical for dating and rate measurements. Such accuracy may be jeopardized by unacknowledged sequencing error. We use simulated data to test a correction for DNA sequencing error in maximum likelihood phylogeny inference. Over a wi...
متن کاملParallel Divide-and-Conquer Phylogeny Reconstruction by Maximum Likelihood
Phylogenetic trees are important in biology since their applications range from determining protein function to understanding the evolution of species. Maximum Likelihood (ML) is a popular optimization criterion in phylogenetics. However, inference of phylogenies with ML is NP-hard. Recursive-Iterative-DCM3 (Rec-I-DCM3) is a divideand-conquer framework that divides a dataset into smaller subset...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Molecular Biology and Evolution
سال: 2002
ISSN: 1537-1719,0737-4038
DOI: 10.1093/oxfordjournals.molbev.a003994